import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] arr = {9,18,7,36,25,64,3,12,41};
        //Sort.insertSort(arr);
        //Sort.shellSort(arr);
        //Sort.selectSort(arr);
        //Sort.heapSort(arr);
        //Sort.bubbleSort(arr);
        //Sort.quickSort(arr);
        //Sort.quickSortNor(arr);
        //Sort.mergeSort(arr);
        Sort.mergeSortNor(arr);
        System.out.println(Arrays.toString(arr));
    }
}